데이터 구조 및 기본 알고리즘 디자인 사상 동적 계획 의 매트릭스 연결 최적화 문제 1. 문제 설명 입력:, 그 중 Ai 는 pi - 1 * pi 매트릭스 출력: A1 * A2 *... * An 의 최소 대가 계산 방법 2. 알고리즘 분석 m (i, j) 가 ai ~ j 의 최소 곱셈 수 를 계산한다 고 가정 하면 m (i, j) 는 min (m (i, k) + m (k + 1, j) + pi - 1 * pk * pj) 와 같 기 때문에 i = j 일 때 m (i, j) =... 데이터 구조 및 기본 알고리즘 디자인 사상
동적 계획 의 매트릭스 연결 최적화 문제 1. 문제 설명 입력:, 그 중 Ai 는 pi - 1 * pi 매트릭스 출력: A1 * A2 *... * An 의 최소 대가 계산 방법 2. 알고리즘 분석 m (i, j) 가 ai ~ j 의 최소 곱셈 수 를 계산한다 고 가정 하면 m (i, j) 는 min (m (i, k) + m (k + 1, j) + pi - 1 * pk * pj) 와 같 기 때문에 i = j 일 때 m (i, j) =... 데이터 구조 및 기본 알고리즘 디자인 사상